/**
 * @param {number[]} nums
 * @return {number}
 */
// 以i结尾的最大值
var maxSubArray = function(nums) {
  let max = nums[0]
  let ans = max
  for(let i = 1; i < nums.length; i++) {
    max = Math.max(nums[i] + ans, nums[i])
    ans = Math.max(ans, max)
  }
  return ans
};